Studies on starches of wild plants in Japan. Part 12 Starches from Inu-mugi (Bromus catharticus), Kamoji-gusa (Agropyron tsukushiense var. transiens) and Ma-karasu-mugi (Avena sativa)

MUGI Pseudorandom Number Generator

Analysis of the Non-linear Part of Mugi

This paper presents the results of a preliminary analysis of the stream cipher Mugi. We study the nonlinear component of this cipher and identify several potential weaknesses in its design. While we can not break the full Mugi design, we show that it is extremely sensitive to small variations. For example, it is possible to recover the full 1216-bit state of the cipher and the original 128-bit ...

A Weakness of the Linear Part of Stream Cipher MUGI

The linearly updated component of the stream cipher MUGI, called the buffer, is analyzed theoretically by using the generating function method. In particular, it is proven that the intrinsic response of the buffer, without the feedback from the nonlinearly updated component, consists of binary linear recurring sequences with small linear complexity 32 and with extremely small period 48. It is t...

Rekeying Issues in the MUGI Stream Cipher

MUGI [15] is a word-based stream cipher designed for 64bit architectures. It uses a 128-bit master key and a 128-bit initialization vector to populate a large non-linear feedback shift register (NLFSR) and additional non-linear state (NLS). In standard benchmarks on 32-bit processors, MUGI suffers from poor key agility because it is implemented on an architecture for which it is not designed, a...

A New Keystream Generator MUGI

We present a new keystream generator (KSG) MUGI, which is a variant of Panama proposed at FSE ’98. MUGI has a 128-bit secret key and a 128-bit initial vector as parameters and generates a 64-bit string per round. The design is particularly suited for efficient hardware implementations, but the software performance of MUGI is excellent as well. A speed optimized implementation in hardware achiev...